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Colonel  Blotto  the  enemy  are  confronted  vlth  the  following  situation: 

•  Colonel  Blotto  has  at  his  disposal  a  total  of  B(  >  0)  -units  of  attack, 
capable  of  continuous  partition;  whereas  the  enemy  has  E(  >  0)  units  of  like 
character.  They  are  to  attack  simultaneously  and  In  full  force  a  set  of  n 
hills  of  different  value,  such  that  the  payoff  by  the  enemy  to  C.  B.  for 
the  jttL  hill  is  +a. (  >  0)  if  Blotto's  forces  exceed  his  there,  -a  if  the 
enemy's  exceed  Blotto's,  and  0  otherwise.  How  should  they  play? 

Stated  as  a  continuous  two-person,  zero-sum  game,  the  foregoing 
becomes : 

Let  B  >  0,  E  >  0,  >  0,  j  =  1(1) n  where  n  is  a  given  positive  integer. 

1.  The  maximizing  player  (C.B.)  chooses  a  point  x  in  Euclidean  space, 

n 

having  coordinates  x. ,  i  =  l(l)n  subject  to  x,  >  0  and  XU  x<  = 

1  i=l 

2.  The  minimizing  player  chooses  a  point  y  with  similar  properties, 

n 

namely  y,  >  0,  i  =  1(1) n  and  )  y.  =  E. 

1  i=l 

5.  ror  any  pair  (x,y)  of  pure  strategies,  the  payoff  to  the  maximizing 
player  is  given  by  M(x,y)  where 

n 

M(x,y)  =  }  a.  sgn(x. -y.)  . 

1=1  1 

Solutions  for  the  above  game  have  been  obtained  in  the  following  cases, 
which  ve  shall  treat  in  order: 

I.  n  =  2  (all  cases) 

II.  n  =  J  ana  B  =  E 

=  a j ;  1,3  =  1( 1) n  >  3  E  =  E . 


III. 


Write 


\  ®s 

51  Without  Iobb  of  generality,  assume  a2  ai  and  let  c  f  —  . 

Xx  «  x  and  yi  =  y.  | 

In  the  symmetric  case,  B  =  E,  the  optimal  strategy  is 

r*(x)  =  io(x) 

for  vhich 

K*(y)  -  f  m(x,  y)dE  (x) 

J  O 

=  ai  sga(-  y)  +  a2(y) . 


>  0  =  Y. 


If  B  >  E,  let  d  =  B  -  E,  and  let  m  (an  integer)  and.r  he  such  that 
B  =  m  d  +  r.  (0  <  r  <  d)  . 

.3 


Then, 


y  =  (ai/B)(cm+  1) 


m-1 

let 

s=H< 

3=0 

2&1 

vhen  a2 

m 

m 

m 

B.2 

+  ai  0 

m 

m 

a2 

-  ai 

(a2  -  ai)  vhen  a2  >  ai 


and  an  optimal  strategy  for  the  maximizing  player  (B)  is 
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K=1 


for  which 


K*(y)  =  —  YU  cm"k1  »gn  ip+(k-l)d-y_  -  c  sgn  [p+(k-2)d-y] | 


k=l 


ai  m- 


k  sgn  j"p+(k-l)d-y]  -  JZ  c“"^k'^Bgn  [p+(k-2)d-y  j 


\  l _  c 

8  i  k=l  L  "  k=l 


&1  \  T~~  cm-k  sgn  [p+(k-l)d-y  j  -  )  cm  K  sgn  \  p+(k-l)d-y 

i  1  i  L  -  v — n 


m-1 


m-k 


k=l 


k=0 


=  —  f  c°  Bgn  Tp  +  (m-l)d-y]  -  cm  sgn  ‘p-d-y  ;  '] 

S'  L  .  J  '  ' 


Since 

p+md>r+md=B 
p  +  (m-l)d  >  B-d  =  E 
p  +  (m-l)d-y  >  E-y  >  0, 

and  since 

p  -  d  <  0, 


then 


K*(y)  =  |i  (l+c®)  =  T. 
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An  optimal  strategy  for  the  minimi ling  player  is  ? 

®*w.i  r:=Vri’ 

j=o 

for  vhich 

m-1 

H  (x)  =  “T  ZZ  jBg&(x-&)  "  c  Bgn(x-Jo-d) ]  . 

S  J=0 

Since 

(m-l)d  <  B-d  =  E 


d  <  q, 

then 

E*(x)  <—  \  XZ  c<5  8Sn(x-Jq)  -  ZZ  c^sgn  ix  -  (j+l)q] 

“  8  (  5=0  J=o 

r  Bl 

<  —  l  V  Bgn(x-jq)  -  Y  CJ  Sgn(x-ja) 

"  8  (  J=o  <3=1 


<—  [  c°  sgn(x)  -  cm  sgn(x-mq)  - 

"  8  i 

<  —  (1+c  )  =  V. 
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4Jase  II  ^ 

■  ■  ■  . .  . . 

The  is  clearly  symmetric  and  hence  v  =  0.  We  shall  shew  that  the 

following  strategy  of  Blotto's  (and.  hence  of  his  opponent)  Is  an  optimal  one. 
(It  appears  to  the  writer  that  a  geometric  description  of  Blotto's  Behavior 
is  handier  and  more  Interesting  than  an  analytic  formulation.) 

If  Blotto  cannot  form  a  non-degenerate  triangle  having  sides  of  lengths 
a!,  a2,  and  Bq,  he  attacks  the  hill  of  greatest  value  with  all  of  his  forces 
(pure  strategy) .  If  otherwise,  he  constructs  such  a  triangle  (figure  1) .  He 
then  inscribes  a  circle  within  It  and  erects  a  hemisphere  upon  this  circle. 

He  next  chooses  a  point  frcm  a  density  uniformly  distributed  over  the  surface 
of  the  hemisphere  and  projects  this  point  straight  down  into  the  plane  of  the 
triangle  (point  P  in  figure  1)  .  He  then  divides  his  forces  in  respective 
proportion  to  the  triangular  areas  subtended  by  P  and  the  sides,  I.e. 


Figure  1. 
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i  .4*- 

xi:  X£:  a©  =  Ax:  Ae:  As.  Call  tMs  strategy  F  . 

s  -  ;■ 

Verification: 

%  In  the  first  instance  it  is  unnecessary  to  show  that  the  pure  strategy 

£ ' 

is  a  solution  and  hence  ve  confine  ourselveB  to  testing  the  optimality  of  F  . 
Since  the  game  is  symmetric  we  need  show  only  that  K  (y)  >0  for  each  y. 

Let  F^(x^)  denote  the  respective  marginal  d.fs  of  Blotto's  continuous 
mixed  strategy  F  .  Blotto’s  expectation  from  e.g.  hill  Ho.  1  ie  then  given 
hy 


ai  [l  -  i’i(yi)_  -  aiYi(yi)  ■  [l  -  2Fi(y)!  > 


and  hence  his  total  expectation  is  given  "by 

EU)  =  iajl-  (!) 

1=1 

Let  denote  the  altitude  of  the  triangle  of  area  A±  subtended  by  P  (figure  1)  . 

From  a  well-known  property  of  the  surface  area  of  a  sphere,  ve  see  that 
h1  is  distributed  uniformly  over  (0,  2r) ,  r  being  the  radius  of  the  sphere. 

Nov,  A±  =  |  aihi>  hence  Ai  is  distributed  uniformly  over  (0,  a^) .  Also, 
since  xx  +  x2  +  X3  =  B  and  x^.:  Xzi  X3  =  Ai:  A2:  A©,  it  follows  that 

A 

x  =  _i_  b  vhere  A  is  the  area  of  the  originally  constructed  triangle .  Thus 
i  A  ^ 

airB  1  ■ 

x.  is  uniformly  distributed  over  (0,  -r —  )  .  But  &  =  2^&ir  +  &zT  +  80  * 

i  n 

hence  xi  Is  uniformly  distributed  over  (0,  ai+a2+a©^ ’  i,e\ 
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tf- 


F1(xi)  «=  »ln 


ai+ag+ae 

•  f  r,  t\  Xj 


2a1B 


a  - 


f  Consequently,  (on  substituting  In  (1)) 


x±  >  0. 


k  (y) 


=  a.  !  1  -  2  min  fl, 

i=l  1  L 


2min  U.Si^yi 


Note,  that  if  a  >  0,  y  >  0,  then  B±n(l,  Qt,_y)  <  ay,  and  hence 


K*(y) 


>  i «,  (i  - 


i=i 


ai  4^2+83 

a.B 


aj.  +  a2  +  83  “  (ax  4*2+83) 


L*i 


B 


=  0  (Bince  r  y  =  B) . 


This  completes  the  verification. 

Case  HI 

For  n  >  5  (a^  =  e. ^  and  B  «*  E^an  obvious  solution  consists  in  a  special 
generalization  of  case  II,  since  a  circle  can  alvays  be  inscribed  in  a 
regular  n-gon.  In  other  vords,  an  optimal  strategy  for  Blotto  in  this  case 
is  to  inscribe  a  circle  in  a  regular  n-gon  the  sides  of  vhich  correspond  to  the 
hills  to  be  attacked.  He  erects  a  hemisphere  upon  this  circle  and  chooses 
a  point  on  its  surface  from  a  density  uniformly  distributed  over  the 
surface  of  the  hemisphere.  He  then  projects  this  point  down  to  the  plane  of 
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n-gon  and  divides  Ms  forces  in  respective  proportion  to  the  distances 
of  tMs  projected  point  from  the  sides  of  the  n-gon.  We  s Twill  not  treat 
tMB  case  in  detail,  hut  rather  discusB  some  *ore  solutions  for  the  special 
oase  n  =  5,  »i  =  ae  =  S3  •  An  interesting  result  here  is  that  given  any  &  >  0, 
there  exists  a  bivariate  density  function  solution  such  that  the  simplicial 
sub-region  vhich  is  played  vith  positive  probability  has  an  area  less  than  . 

Consider  figure  2. 


(0,0,1) 


Figure  2. 
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*  There  1b  no  lose  in  generality  in  as  Burning  that  B  =  E  =  1.  JThus  the 
equilateral  triangle  of  unit  altitude  is  the  simplex  of  Blotto' b  pure  j 

strategies  x  =  (xlf  Xa,  X3)  .  We  shall  describe  an  optimal  Strategy  (differ- 
^rig  from  the  hemispherical  construction)  and  indicate  the  method  of  vari- 
fication.  Colonel  Blotto  might  do  the  following:  He  plays  a  continuous 
density  function  p  over  the  regular  hexagon  (of  figure  2),  i.e. 

if  d<r  denotes  an  element  of  area  at  point  x  within  this  hexagon,  the  probability 

that  he  chooses  a  point  within  d<T  is  given  by  p(x)d^  .  The  density  function 

p  is  determined  as  follows:  p  is  constant  on  the  perimeter  of  the  hexagon, 
zero  at  the  center,  and  linear  along  any  straight  line  segment  Joining  the  center 

with  an  arbitrary  point  on  the  perimeter. 

In. order  to  see  that  the  foregoing  is  a  solution,  it  suffices  to  show 
that,  as  in  the  case  of  the  hemispherical  construction,  the  marginals  of  p 
are  uniform  over  (0,  |),  i.e.  F^)  =  min  (1,  |  x±)  .  The  reader  is  invited 
to  do  this. 

One  might  now  ask  "Is  every  solution  a  linear  combination  of  the  hexagonal 
and  hemispherical  constructions?"  From  the  t -remark  made  at  the  beginning  of 
this  section,  one  suspects  'a  negative  answer.  Indeed,  consider  the  following 
construction  (figure  3) : 


1  Formalization  reveals  the  value  of  this  constant  to  be  ?  f3  - 


(1,0.0) 


(0,1,0) 


<!'  |,0) 


Figure  3. 

Here,  the  vily  Blotto’s  density  is  distributed  over  the  six  regular 
hexagons  (  heavy  lines  in  figure  3),  each  hexagon  being  a  replica  of  the  one 
originally  described  and  each  having  veight  In  other  vords,  Blotto  tosses 
an  unbiased  die  to  determine  vhich  of  the  hexagons  in  figure  3  he  is  to  make 
his  selection  from.  He  then  plays  over  this  hexagon  as  in  the  original 
construction,  dividing  his  forces  according  to  the  eimplicial  coordinates 
of  the  point  finally  chosen. 


JftK- 
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^  Here,  also,  the  marginals  are  uniform.  It  is,  in  fact,  "believed 
*  (though  the  writer  has  not  "been  able  to  show  this)  that  the  totality  of 
i  solutions  for  the  case  under  discussion  is  characterized  by  uniform 


marginal  df '  s . 

To  see  how  it  is  possible  to  construct  a  solution  such  that  the  region 
over  which  Blotto  plays  with  positive  probability  has  an  arbitrarily  small 
area,  note  that  every  one  of  the  six  hexagons  of  figure  3  can  be  replaced 
by  six  smaller  equally  weighted  hexagons  similarly  placed  (as  in  figure  4) 
thereby  yielding  a  valid  solution.  The  area,  however,  has  been  decreased  by 
a  factor  of  f .  This  process  can  be  repeated  as  often  as  desired,  the 

5 

successive  "snowflakes"  approaching  a  discontinuum  of  zero  area. 

Many  more  combinations  are  possible;  for  example,  in  a  "snowflake" 
solution,  any  one  of  the  hexagons  can  be  replaced  by  an  equally  weighted 
hemisphere . 


J® 


V  v- 
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(0,0,1) 


FIG.  4 


RM  408-1 


